Square Root Iterated Kalman Filter for Bearing-Only SLAM

نویسندگان

  • Hyungpil Moon
  • George Kantor
  • Howie Choset
  • Stephen Tully
چکیده

This paper presents an undelayed solution to the bearing-only simultaneous localization and mapping problem (SLAM). We employ a square-root iterated Kalman filter for nonlinear state estimation. The proposed technique incorporates a modified Kalman update that is equivalent to a variable-step iterative Gauss-Newton method, and is numerically stable because it maintains a square-root decomposition of the covariance matrix. Although many existing bearingonly algorithms focus on proper initialization of landmark locations, our method allows for arbitrary initialization along the initial measurement ray without sacrificing map accuracy. This is desirable because we require only one filter and the state dimension of that filter need not include numerous temporary hypotheses. For this reason, the proposed algorithm is more computationally efficient than other methods. We demonstrate the feasibility of this approach in simulation and with experiments on mobile robots.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Adaptive Iterated Square-Root Cubature Kalman Filter and Its Application to SLAM of a Mobile Robot

For the mobile robot Simultaneous Localization and Mapping (SLAM),a new algorithm is proposed, and named Adaptive Iterated Square-Root Cubature Kalman Filter based SLAM algorithm (AISRCKF-SLAM). The main contribution of the algorithm is that the numerical integration method based on cubature rule is directly used to calculate the SLAM posterior probability density. To improve innovation covaria...

متن کامل

Appearance-based minimalistic metric SLAM

This paper addresses the problem of Simultaneous Localization and Mapping (SLAM) for the case of very small, resource-limited robots which have poor odometry and can typically only carry a single monocular camera. We propose a modification to the standard SLAM algorithm in which the assumption that the robots can obtain metric distance/bearing information to landmarks is relaxed. Instead, the r...

متن کامل

Square Root Unscented Particle Filtering for Grid Mapping

In robotics, a key problem is for a robot to explore its environment and use the information gathered by its sensors to jointly produce a map of its environment, together with an estimate of its position: so-called SLAM (Simultaneous Localization and Mapping) [13]. Various filtering methods – Particle Filtering, and derived Kalman Filter methods (Extended, Unscented) – have been applied success...

متن کامل

An SLAM Algorithm Based on Square-root Cubature Particle Filter

The lack of the latest measurement information and the Particle serious degradation cause low estimation precision in the tradition particle filter SLAM (simultaneous localization and mapping). For solve this problem, a SRCPF-SLAM (square cubature particle filter simultaneous localization and mapping) is proposed in this paper. The algorithm fuses the latest measurement information in the stage...

متن کامل

Square Root Unscented Kalman Filter for Visual Simultaneous Localization and Mapping

This paper develops a Square Root Unscented Kalman Filter (SRUKF) for performing video-rate visual simultaneous localization and mapping (SLAM) using a single camera. The conventional UKF has been proposed previously for SLAM, improving the handling of non-linearities compared with the more widely-used Extended Kalman Filter. However, no account was taken of the comparative complexity of the al...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007